A Unified and Generalized Approach to Quantum Error Correction 
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We present a unified approach to quantum error correction, called operator quantum error correc- 
tion. This scheme relies on a generalized notion of noiseless subsystems that is not restricted to the 
commutant of the interaction algebra. We arrive at the unified approach, which incorporates the 
known techniques — i.e. the standard error correction model, the method of decoherence-free sub- 
spaces, and the noiseless subsystem method — as special cases, by combining active error correction 
with this generalized noiseless subsystem method. Moreover, we demonstrate that the quantum 
error correction condition from the standard model is a necessary condition for all known methods 
of quantum error correction. 
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The possibility of protecting quantum information 
against undesirable noise has been a major breakthrough 
for the field of quantum computing, opening the path to 
potential practical applications. In this paper, we show 
that the various techniques used to protect quantum in- 
formation all fall under the same unified umbrella. First, 
we will review the standard model for quantum error 
correction Q, 0, 0, 0] , and the passive errorprevention 
methods of "decoherence-free subspaces" [E El @ an d 
"noiseless subsystems" 0, 0, . We shall then demon- 
strate how the latter scheme admits a natural generaliza- 
tion, and study the necessary and sufficient conditions 
leading to such generalized noiseless subsystems. This 
generalized method in turn motivates a unified approach 
- called operator quantum error correction — that in- 
corporates all aforementioned techniques as special cases. 
We describe this approach and discuss testable conditions 
that characterize when error correction is possible given a 
noise model. Moreover, we show that the standard error 
correction condition is a prerequisite for any of the known 
forms of error correction/prevention to be feasible. 

The Standard Model — What could be called the "stan- 
dard model" for quantum error correction [I]. 0. 0.0 con- 
sists of a triple (TZ, £, C) where C is a subspace, a quantum 
code, of a Hilbert space TL associated with a given quan- 
tum system. The error £ and recovery TZ are quantum 
operations on B(H), the set of operators on Tt, such that 
TZ undoes the effects of £ on C in the following sense: 



(TZ o £) 0) = a for all a = P c crP c , 



(1) 



where Pc is the projector of TL onto C. As a prelude to 
what follows below, let us note that instead of focusing 
on the subspace C, we could just as easily work with the 
set of operators B(C) which act on C. 

When there exists such an 1Z for a given pair £,C, the 
subspace C is said to be correctable for £. The action of 
the noise operation £ can be described in an operator- 
sum representation as £(o~) — ^ BocEj. While this 



representation is not unique, all representations of a given 
map £ are linearly related: if £(c) — J^b Eb&F^ , then 
there exists scalars Ub a such that Ft, = J2a u ba,E a - We 
shall identify the map £ with any of its error operators 
£ = {E a }. The existence of a recovery operation 1Z of 
£ on C may be cleanly phrased in terms of the {E a } as 
follows 0,0: 



P c ElE b P c = XabPc for all a, b 



(2) 



for some scalars A a &. Clearly, this condition is indepen- 
dent of the operator-sum representation of £ . 

Noiseless Subsystems & Decoherence-Free Subspaces — 
Let £ : B(TC) — > B(TC) be a quantum operation with er- 
rors {E a }. The algebra A generated by the set {E a , E\} 
is a f-algebra called the interaction algebra, and as 
such it is unitarily equivalent to a direct sum of (possibly 
"ampliated") full matrix algebras: A = (J) j M. m ., ® Unj- 
If £ is a unital quantum operation, by which we mean 
that the maximally mixed state 11 remains unaffected by 
£ (i.e., £(11) = 11), then the fundamental noiseless subsys- 
tem (NS) method of quantum error correction |3, |lfj, 
may be applied. This method makes use of the operator 
algebra structure of the "noise commutant" , 

A' = {a e B(H) : Ea = o~E \/E € {E a ,El}}, 

to encode states that are immune to the errors of £ . As 
such, it is in effect a method of error prevention. Notice 
that with the structure of A given above, the noise com- 
mutant is unitarily equivalent to A! = ©jll m7 ® M- nj . 

In 00 it was proved that for unital £, the noise 
commutant coincides with the fixed point set for £ ; i.e., 

A' = Fix {£) = {a e B(H) : £{a) = a}. 

This is precisely the reason that A' may be used to pro- 
duce NS for unital £ . We note that while many of the 
physical noise models satisfy the unital constraint, there 
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are important non-unital models as well. Below we show 
how shifting the focus from A' to Fix (£) (and related 
sets) quite naturally leads to a generalized notion of NS 
that applies to non-unital quantum operations as well. 

Note that the structure of A given above induces a 
natural decomposition of the Hubert space 



>H B , 



where the "noisy subsystems" TL A have dimension mj 
and the "noiseless subsystems" TL B have dimension n,j. 
For brevity, we focus on the case where information is 
encoded in a single noiseless sector of B(TL), so 



TL = {H J 



H 1 



with dim(W A ) = m, dim(TL B ) = n and dim/C = dimW — 
ran. The generalization to multiple J's is straightfor- 
ward. We shall write a A for operators in B{TL A ) and a B 
for operators in B(TL B ). Thus the restriction of the noise 
commutant A' to TL A © TL B consists of the operators of 
the form a AB = ll" 4 © a B where ll" 4 is the identity el- 
ement of B(TL A ). It is easy to see that such states are 
immune to noise in the unital case. 

For notational purposes, assume that ordered or- 
thonormal bases have been chosen for Tt A = 
span{|a!i)}™ ! and Ti B = span{|/3/ c }}^ =1 that yield the 
matrix representation of the corresponding subalgebra of 
A' as ll m © M„. We let 

{Pki = \a k ){ai\ © 11„ : 1 < k,l < m} 

denote the corresponding family of "matrix units" asso- 
ciated with this decomposition. In terms of these matrix 
units, the minimal reducing projectors for A' are given by 
Pk = \otk){otk \ © llji = Pkk S A. The following equalities 
are readily verified and in fact are the defining properties 
for a family of matrix units. 



Pk i = 

P f - 

r kl ~ 

PklPl-k- = 



PkPuPi Vl<k,l<m 
Pik Vl<k,l<m 

Pkk' it 1 = 1' 
if I + V ' 



With these properties in hand, the following useful result 
may be easily proved. 

Lemma 1 The map T — {Pki} from B(Tt) to itself sat- 
isfies the following two properties 



k,l 

T(a A © <7 B ) oc K A ®a B . 
for all operators a A , a B and a e B(H). 



We note that the NS method contains the method of 
decoherence-free subspaces (DFS) 0, 0, as a special 
case. Specifically, if we are given an error operation £, 
then the DFS method encodes information in a subspace 
of the system's Hilbert space that is immune to the evolu- 
tion. However, instead of working at the level of vectors, 
we could work at the level of operators. In particular, as 
in the standard model, we may identify a given Hilbert 
space H with the full algebra B(H) of operators acting 
on TL. In doing so, the DFS method may be regarded 
as a special case of the NS method in the sense that the 
DFS method in effect makes use of the "unampliated" 
summands, ll m/ ® M nj where mj = 1, inside the noise 
commutant A 1 for encoding information. 

Generalized Noiseless Subsystems — We now describe a 
generalized notion of noiseless subsystems that serves as 
a building block for the unified approach to error cor- 
rection discussed below and applies equally well to non- 
unital maps. In the standard NS method, the quantum 
information is encoded in a B ; i.e., the state of the noise- 
less subsystem. Hence, it is not necessary for the noisy 
subsystem to remain in the maximally mixed state H A 
under £, it could in principle get mapped to any other 
state. 

In order to formalize this idea, define for a fixed de- 
composition TL — (7i A ® T~t B ) © K. the set of operators 

21 = {a e B{H) :a = a A ®a B , for some a A anda 5 }. 

Notice that this set has the structure of a semigroup and 
includes operator algebras such as ll" 4 (g> B{TL B ). For no- 
tational purposes, we assume that bases have been cho- 
sen and define the matrix units Pki as above, so that 
Pk = Pkk, Pa = Pi + . . . + P m , P a W = n A ® n B 7 
Pa = 11 — Pa and P^ TL — JC. We also define a map 
Pa by the action V<&(-) = Pa(')Pa- The following result 
leads to our generalized definition of NS. 

Lemma 2 Given a fixed decomposition TL = TL A <S> TL B © 
K, and a map £ , the following three conditions are equiv- 
alent: 

1. Vcr 4 V(t s , 3t a : £{a A ®a B )=T A ®a B 

2. Vo- B , 3t a : £{1 A © a B ) = t a © a B 

3. Ver G 21 : (Tr A o P a o £) {a) = Tr A ((r). 



Proof. The implications 1. 2. and 1. =^3. are trivial. 
To prove 2. 1., observe that J2T=i \ a k)(<^k\ = Ih 4 , so 
condition 2. implies that for any £ TL B , 



k=l 



£(|afcXa*l® 1^1) =^ A ® WW 



(3) 



for some t a £ B(TL A ). Since £ is a quantum operation, 
a^p.k = £(\ctk)(ak\ © IV'XV'I) are positive for k = 1, ...,m. 
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Equation © implies that t a ® IV'KV'I is a convex com- 
bination of the operators er^.fc, which is only possible if 
0V>,k = c^fe ® IV'KV'I for some positive cr^ fc . Through an 
application of the Stinespring dilation theorem |l5| and a 
linearity argument, it follows that a A k does not depend 
on ijj. Since the basis {|o;fc)} and the state \ip) were cho- 
sen arbitrarily, the result now follows from the linearity 
off. 

To prove 3. 2., note that since £ and Tr# are trace 
preserving, 3. implies that ("Pa o £)(<j) — £(<j) for all 
a S 21. By setting er = I? 4 © IV'KV'I as above, we conclude 
from 3. that £(<j) — t a ® IV'KV'I f° r some r" 4 . The rest 
follows from linearity. □ 

The subsystem Ti B is said to be noiseless when it satis- 
fies one — and hence all — of the conditions in Lemma|21 
It is clear from the third condition that the fate of the 
noisy subsystem 7i has no importance: only the in- 
formation stored in the noiseless subsystem H B must 
be preserved by £. Note that the generalized defini- 
tion of NS coincides with the standard definition when 
dim(Ti. A ) = 1. Hence, the notion of DFS is not altered 
by this generalization. 

Given this new notion of a NS, the crucial question is 
to determine what are the necessary and sufficient con- 
ditions for a map £ — {E a } to admit a NS described 
by a semigroup 21. Recall that the condition expressed 
by Eq. (JSJ gives an answer for standard error correction. 
The following Theorem provides an answer to this ques- 
tion in the general noiseless subsystem setting. 

Theorem 1 Let £ — {E a } be a quantum operation on 
B{TL) and let 21 be a semigroup in B(7i) as above. Then 
21 encodes a noiseless subsystem (decoherence-free sub- 
space in the case m=l ) — as defined by any of the three 
conditions of Lemma\^ — if and only if the following two 
conditions hold: 

P k E a Pi = X akl P kl for all a,k,l (4) 

for some set of scalars {X a ki} and 

PiE a Pv = for all a. (5) 

Proof. To prove the necessity of Eqs. 1 ll- r >l) . note that 
Lemma ^ and Lemma [21 imply 

(ro£ oT) (a) ocr(o-) forall a e B(H). (6) 

By linearity, the proportionality factor cannot depend on 
a, so the sets of operators {Pk%E a Pji} and {\P k >i>} define 
the same map for some scalar A. We may thus find a set 
of scalars /J>kiajl,k'l' such that 

PkiE a Pjl = fJ-kiajl,k'l'Pk'l'- (7) 
k'V 

Multiplying both sides of this equality on the right by Pi 
and on the left by P k , we see that fXij a ki,i'i' — when k 7^ 
k' or I ^ This implies Eq. (gjl with \ akl = fXkkall,kl- 



For the second condition, note that by definition 
P£aP% = for all a E 21. Together with Lemma [I] 
and Lemma this implies P^£(T(o-))P^ = for all 
a G B{TL). Equation © follows from this observation 
via a consideration of the operator-sum representation 
for £. 

To prove sufficiency, we use the definitions 11 = Pa + 
P^ and Pa = l^fcLi Pk to establish for all a € 21 

£(a) = (P % +Pi)Y,E a aEt(P m + Pi) 

a 

= ^PnE a aElP m 

a 

= PkE a oE\P k ,. 

a.k,k' 

Combining this with the identity a A <g> a B = P^{a A ® 
° B )P% = Ej,i' p i^ A ® ° B ) p i' im P lies 

£{o- A ®a B ) = J2 PkE a Pi(a A ®a B )P v ElP kl 

a.k,k' ,1,1' 

= J2 X akiXk>i>Pki(o- A ®a B )P vk >. 

a, k , k ' ,1.1' 

The proof now follows from the fact that the matrix units 
P k i act trivially on the B(TL B ) sector. □ 
Conditions Eqs. Ij4l5|l do not necessarily imply that the 
noiseless operators are in the commutant of the interac- 
tion algebra A = {E a } since P<^E a P^ is not necessarily 
equal to zero. Hence, this generalization does indeed ad- 
mit new possibilities. 

The Unified Approach — The unified scheme for quantum 
error correction consists of a triple (1Z, £, 21) where again 
1Z and £ are quantum operations on some B(H.) 7 but now 
21 is a semigroup in B(TL) defined as above with respect 
to a fixed decomposition H — (TL A <g> TL B ) © K.. Given 
such a triple (1Z, £, 21) we say that 21 is correctable for £ 
if 

(Tr A o Pa ° K ° £) O) = Tr^ (a) for all a G 21. (8) 

In other words, (1Z, £,21) is a correctable triple if the 
H B sector of the semigroup 21 encodes a noiseless sub- 
system of the error map 1Z o £. Thus, substituting £ by 
7Z o£ in Lemma offers alternative equivalent definitions 
of a correctable triple. Observe that the standard model 
for error correction is given by the particular case in this 
model that occurs when m = 1. Lemma shows that 
the generalized (and standard) NS and DFS methods are 
captured in this model when 1Z = id is the identity chan- 
nel and, respectively, m > 1 and m = 1. 

We next present a mathematical condition that charac- 
terizes correctable codes for a given channel £ in terms of 
its error operators and generalizes Eq. for the stan- 
dard model. Again, we assume that matrix units P k i 
associated with the noise commutant have been defined 
as above. 
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Theorem 2 Let £ = {E a } be a quantum operation on 
B(Tt) and let 21 be a semigroup in B(Tt) as above. If 
there is a quantum operation ft on B(7i) such that 

(Tt: a oV%oTZoE)(cj)= r TrA (<r) for all a G 21, (9) 

then there are scalars A = {X a b k i} such that 

P k EtE b Pi = XabkiPu for all a,b,k,l. (10) 

Proof. As noted above (72., £, 21) being a correctable triple 
implies that 21 encodes a generalized noiseless subsystem 
of the map TZo£. Applying Theorem^ and in particular 
condition Eq. l|4"|. to the map lZo£ implies the existence 
of a set of scalars ^ caM for which P k R c E a Pi = p, ca kiPki- 
It now follows from Eq. (JJJ applied to the map lZo£ and 
= Ej Pj that 

P k ElE b P = J2 P l E a R t R o E b P l 

C 

= Y, P l E a R] c P } P ^E b P 
= '52~Pcajk( J 'cbjlPj k Pjl 

= ^2~Pcajkf J 'cbjl \ Pkh 

and this completes the proof of the Theorem. □ 

Remark 1 The condition Eq. yTfl) is independent of 
the choice of basis {\oti}} that defines the family Pki 
and of the operator-sum representation of £. In par- 
ticular, under the changes \a' k ) — Ez^fczl ^) and 
F a = J2 b w a {,Eb, the scalars A change to X' abkl = 

Y^a'b'k'l' Ukk'Ui'iWaa'Wbb'Xabkl- 

Equation I|1U|) generalizes the quantum error correc- 
tion condition Eq. Q to the case where information is 
encoded in operators, not necessarily restricted to act on 
a fixed code subspace C. However, observe that setting 
k = I in Eq. 1)10(1 gives the standard error correction con- 
dition Eq. with Pc = Pk- This leads to the following 
result. 

Theorem 3 If (ft, £, 21) is a correctable triple for some 
semigroup 21 defined as above, then (Vk o ft, £ , Pk^lPk) 
is a correctable triple according to the standard definition 
Eq. 0), where Pk is any minimal reducing projector of 
21, and the map Vk is defined by Vk(') = Ei R ki(')Pki- 

Proof. The error correction condition Eq. © and 
Lemma |21 imply that for all <r B there is a t a such that 

(ft o £) (P k (H A ® a B )P k ) ocr A ® a B . 

Observe that Vk(T A ®cr B ) oc \ctk){ctk\®<J B for all a B and 
t a . Combining these two observations, we conclude that 

(V k oUo£) (P k (H A (8) a B )P k ) oc P k (H A ® a B )P k , 



completing the proof. □ 
Theorem|21has important consequences. Given a map 
£ , the existence of a correctable code subspace C — cap- 
tured by the standard error correction condition Eq. (0) 
— is a prerequisite to the existence of any known type of 
error correction/prevention scheme (including the gener- 
alizations introduced in the present paper). Moreover, 
Theorem [3] shows how to transform any one of these er- 
ror correction/prevention techniques into a standard er- 
ror correction scheme. 

Finally, note that Theorem sets necessary conditions 
for the possibility of operator quantum error corrections, 
but does not address sufficiency At the time of writ- 
ing, we have not proved sufficiency in full generality. We 
have, however, demonstrated that these conditions are 
sufficient for a number of motivating special cases. This 
topic will be discussed in an upcoming paper |l6|. 

Conclusion — We have presented a general model for 
quantum error correction, called operator quantum error 
correction, that unifies the fundamental paradigms. In 
doing so, we have generalized the method of active error 
correction by implementing the condition at the level of 
operators rather than subspaces. We have also general- 
ized the notion of noiseless subsystems by relaxing the 
constraints imposed on the "noisy" sector of the algebra; 
i.e., that it remains in the maximally mixed state. In 
addition, we have demonstrated that the standard error 
condition Eq. J5J is a necessary condition for any type of 
error correction — either passive or active — to be possi- 
ble, and we have shown how to convert any such scheme 
into a standard error correction protocol. 
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